You may not be able to camp in the park, but you can camp almost anywhere outside. The Tuul river is on the South side of the park.
There are Gers Yurts available for rent and a dining hall.